一、带权有向图 二、算法原理 1）由于我们的节点是从1-6，所以我们创建的列表或数组都是n+1的长度，index=0的部分不使用，循环范围为1-6（方便计算）。 2）循环之前，我们 ...

一、问题 图中的8个灰色在柱状分别表示八份工作。所跨的宽度为做完该工作需要花费的时间。柱体中的红色手写数字为做完该份工作所能挣到的钱。 假设我们不能同时做有时间冲突的工作，问在0- ...